#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//法一
int minNumberInRotateArray(int* nums, int numsLen)
{
    // write code here
    int small = *nums;
    int i = 0;
    for (i = 0; i < numsLen; i++)
    {
        if (*(nums + i) < small)
        {
            small = *(nums + i);
        }
    }
    return small;
}
int main()
{
	int nums[] = { 3,4,5,1,2 };
    int numsLen = sizeof(nums) / sizeof(nums[0]);
    int ret = minNumberInRotateArray(nums, numsLen);
    printf("%d", ret);
	return 0;
}
//法二：
//int minNumberInRotateArray(int* nums, int numsLen)
//{
//    // write code here
//    int i = 0;
//    for (i = 0; i < numsLen - 1; i++)
//    {
//        int j = 0;
//        for (j = 0; j < numsLen - i - 1; j++)
//        {
//            if (nums[j] > nums[j + 1])
//            {
//                int tmp = nums[j];
//                nums[j] = nums[j + 1];
//                nums[j + 1] = tmp;
//            }
//        }
//    }
//    return *nums;
//}
//int main()
//{
//    int nums[] = { 3,4,5,1,2 };
//    int numsLen = sizeof(nums) / sizeof(nums[0]);
//    int ret = minNumberInRotateArray(nums, numsLen);
//    printf("%d", ret);
//    return 0;
//}